#include <iostream>
using namespace std;
int MaxSum(int a[],int n){
	int max=a[0];
	int tmpMax=a[0];
	for(int i=1;i<n;i++){
		if(tmpMax<0)
			tmpMax=0;
		tmpMax+=a[i];
		if(tmpMax>max)
			max=tmpMax;
	}
	return max;
}
int main(){
	int a[5]={1,-2,3,5,-1};
	int sumMaxSubArray=MaxSum(a,5);
	cout<<sumMaxSubArray<<endl;
}
